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Abstract 

We investigate small deviation properties of Gaussian random fields in the space 
L q (W N , n) where \i is an arbitrary finite compactly supported Borel measure. Of 
special interest are hereby "thin" measures fi, i.e., those which are singular with 
respect to the ^-dimensional Lebesgue measure; the so-called self-similar measures 
providing a class of typical examples. 

For a large class of random fields (including, among others, fractional Brownian 
motions), we describe the behavior of small deviation probabilities via numerical 
characteristics of /x, called mixed entropy, characterizing size and regularity of \i. 

For the particularly interesting case of self-similar measures /i, the asymptotic 
behavior of the mixed entropy is evaluated explicitly. As a consequence, we get the 
asymptotic of the small deviation for iV-parameter fractional Brownian motions 
with respect to L g (R , /x)-norms. 

While the upper estimates for the small deviation probabilities are proved by 
purely probabilistic methods, the lower bounds are established by analytic tools 
concerning Kolmogorov and entropy numbers of Holder operators. 
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1 Introduction 



The aim of the present paper is the investigation of the small deviation behavior of 
Gaussian random fields in the L^-norm taken with respect to a rather arbitrary measure 
on W N . Namely, for a Gaussian random field (X(t),t G M. N ), for a measure /i on ~R N , and 
for any g G [1, oo) we are interested in the behavior of the small deviation function 

^(e) := -logP ( [ \X(t)\ q d/i(t) < e") , (1.1) 

as e — > in terms of certain quantitative properties of the underlying measure \x. Let us 
illustrate this with an example. As a consequence of our estimates, we get the following 
corollary for the iV-parameter fractional Brownian motion Wh = G R ). For 

the exact meaning of the theorem, see Section |S| 

Theorem 1.1 Let T C M. N be a compact self-similar set of Hausdorff dimension D > 
and let fi be the D-dimensional Hausdorff measure on T. Then 

-logP^y \W H (t)\ q dn(t) < e q ^j ^ e- D/H . 

General small deviation problems attracted much attention during the last years due to 
their deep relations to various mathematical topics such as operator theory, quantization, 
strong limit laws in statistics, etc, see the surveys ^2jE]- A more specific motivation 
for this work comes from J7j, where the one-parameter case N = 1 was considered for 
fractional Brownian motions and Riemann-Liouville processes. 

Before stating our main multi-parameter results, let us recall a basic theorem from 
[T7] , thus giving a clear idea of the entropy approach to small deviations in more general 
Lq-norms. 

Recall that the (one-parameter) fractional Brownian motion (fBm) Wh with Hurst 
index H G (0, 1) is a centered Gaussian process on R with a.s. continuous paths and 
covariance 

E W H (t) W H {s) = - [t 2H + s 2H -\t- s\ 2H } , t, s G R. 

We write / ~ g if lim £ ^o ~|fj = 1 while / ^ g (or g >z f) means that lim sup e _^ < 
oo. Finally, / ~ g says that / y g as well as g >z f- 

If [L = Ai, the restriction of the Lebesgue measure to [0, 1], then for Wh the behavior 
of (f q ^{e) is well-known, namely, (f q ^(e) ~ c ?) #£ -1 / ff , as e — > 0. The exact value of 
the finite and positive constant c Qj h is known only in few cases; sometimes a variational 
representation for c q> H is available. See more details in [T3] and [T5] . 

If fj, is absolutely continuous with respect to Ai, the behavior of (p q ^(e) was investigated 
in jTU], and ^Hj- Under mild assumptions, the order e~ l ^ H remains unchanged, only 
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an extra factor depending on the density of \x (with respect to Ai) appears. The situation 
is completely different for measures \i being singular to Ai. This question was recently 
investigated in [201 for q = oo (here only the size of the support of /i is of importance) 
and in [21] for self-similar measures and q = 2. When passing from q = oo to a finite 
q, the problem becomes more involved because in the latter case the distribution of the 
mass of (j, becomes important. Consequently, one has to introduce some kind of entropy 
of fi taking into account the size of its support as well as the distribution of the mass on 
[0, 1]. This is done in the following way. 

Let Li be a continuous measure on [0, 1], let H > and q e [1, oo). We define a number 
r > by 

\/r:=H+\/q. (1.2) 
Given an interval A C [0, 1], we denote 

j( H,q \A) := \A\ H ■ Li(A) 1/q (1.3) 



and set 




<*">(n) := inf { ( £ UA 3 Y ) : [0, 1] C |J Aj } , (1.4) 



where the A/s are supposed to be intervals on the real line. The sequence a^' q \n) may 
be viewed as some kind of outer mixed entropy of /i. Here "mixed" means that we take 
into account the measure as well as the length of an interval. 

The main result of ^Zj shows a very tight relation between the behavior of ajx H ' 9 \n), 
asn-^ oo, and of the small deviation function (jl.lj) . More precisely, the following is true. 

Theorem 1.2 Let la be a finite continuous measure on [0, 1] and let Wh be a fBm of 
index H > 0. For g G [1, oo), define o~^' (n) as in ( \l-4h 

(a) // 

af>d(n) hn- u (\ognf 
for certain v > and (3 G R, then 

-\ogn\\W H \\ LqmU) <s}h e- 1 ^ ■ )og{l/e)M B +* . 

(b) On the other hand, if 

af«\n) ■< rT v (\ognf 

then 

- \ogn\\W H \\ Lq{m4l) < e} d e- 1 '^ ■ \og{l/ef^ . (1.5) 
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Remarkably, there is another quantity, a kind of inner mixed entropy, equivalent to 
a^ 1 (n) in the one-parameter case. This one is defined as follows. Given \i as before, for 
each nGNwe set 

5^\n) := sup {S > : 3 A 1; . . . , A„ C [0, 1], J™ (A*) > 5} (1.6) 

where the Aj are supposed to possess disjoint interiors. 

It is shown in [T7j that a\^ ,q \n) and n 1 ^ r dj! I ' q \n) are, in a sense, equivalent as n — > oo, 
namely, it is proved that for each integer n > 1, we have 

al H ' q) (2n + 1) < (2n + l) 1/r ^(n) and n 1/r 5 { ^ q \2n) < af' q \n) . (1.7) 

Therefore, Theorem 11.21 can be immediately restated in terms of 8^' q \n). For example, 
Si H ' 9 \n) « n-( 1 /9+i/a)(io g n)^ with a < l/H is equivalent to (n) « n -(V«--ff) (log n) 0/3 
and thus to 

-logP{||^|k( [0 ,i],M) < e} « ^ a ■ (bgCL/e))* • 

Notice that in the case of measures on [0,1] the restriction a < l/H is natural; it is 
attained for the Lebesgue measure. 

To our great deception, we did not find in the literature the notions of outer and inner 
mixed entropy as defined above, although some similar objects do exist: cf. the notion of 
weighted Hausdorff measures investigated in [22], PP- 117-120, or C-structures associated 
with metrics and measures in Pesin |27j . p. 49, or multifractal generalizations of Hausdorff 
measures and packing measures in Olsen |2E] • Yet the quantitative properties of Hausdorff 
dimension and entropy of a set seem to have almost nothing in common (think of any 
countable set — its Hausdorff dimension is zero while the entropy properties can be quite 
non-trivial) . 

2 Main results in the mult i— parameter case 

Although in this article we are mostly interested in the behavior of the iV-parameter 
fractional Brownian motion, an essential part of our estimates is valid for much more 
general processes. For example, to prove lower estimates for ip q ^(e) we only need a 
certain non-degeneracy of interpolation errors (often called "non-determinism" ) while for 
upper estimates of (p q ^(e) some Holder type inequality suffices. Therefore, we start from 
the general setting. Let X := (X(t),t G T) be a centered measurable Gaussian process 
on a metric space (T,p). Here we endow T with the cx-algebra of Borel sets. For t G T, 
any A C T and r > we set 

v(t,r) := (Var [X(t) — E (X(t) \ X(s), p(s,t) > r)]) 1/2 (2.1) 
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and 



v(A,t) := Mv(t,r) . (2.2) 



We suppose that /i is a finite Borel measure on T and that A\, . . ., A n are disjoint 
measurable subsets of T. Let 

«i := inf (VarX(t)) 1/2 • p(A 1 ) 1 / q , 

and 

v i :=v{A i ,r i ) ■ ii{A i ) 1 '\ 2<t<n, (2.3) 
where r, := dist(Aj, UL=i^fc)- We set 

V M := ^(A!,...,A n ) := min Vi . (2.4) 

l<i<n 

Finally, given n G N we define some kind of weighted inner entropy by 

<5„(n) := sup {5 > : 3 disjoint A u . . . , A n C T, V^(A 1; . . . , A n ) > 5} . (2.5) 
In this quite general setting we shall prove the following. 

Theorem 2.1 Let fi be a finite measure on T and let X be a measurable centered Gaussian 
random field on T. Let q G [1, oo) and define 5^{n) as in 5|) . // 

<f M (n) b n - 1/q - 1/a (\ognf 

for certain a > and /3 G M., then 

-logP{||X|| Lq(T>M) < e} £ e- a • Iog(l/e)^ . 

For the case T C M N (AT > 1) with the metric p generated by the Euclidean distance, 
i.e., p(t, s) — \t — s\, t, s G R , we give a slightly weaker upper bound for the small de- 
viation probabilities. This bound, however, has the advantage of using simpler geometric 
characteristics. In particular, we do not need to care about the distances between the 
sets. If A C T is measurable, we set 

v(A) :=v(A,t a ) 

where ta '■= di&m(A)/(2\/N), i.e., 

v(A) = inf (Var X(t) - E (x(t) \ X(s), s G T, 2^N \t-s\> diam(A)) 1 N ' ~ 



Given cubes Qi, . . . , Q n in T with disjoint interiors, similarly as in ()2.4|) . we define the 
quantity 

F„ = F„(Qi,...,Q n ):= inf tJ(Q i )- y u(Q t ) 1/9 

l<i<n 

and as in ()2.5|) we set 

6M := sup {5 > : 3 Q 1 , . . . , Q n C T, F„(Qi, . . . , Q„) > 5} (2.6) 

where the cubes Qi are supposed to possess disjoint interiors. 
We shall prove the following. 

Theorem 2.2 Let \i be a finite measure on T C M. N and let X be a centered Gaussian 
random field on T . For q G [1, oo) and S^n) defined as in . if 

y n - 1 / q - l ' a {lognf 

for certain a > and (3 G R, i/ien 

- logP{||X|| iq(3>) < e} h e~ a ■ log(l/e)^ . 

Finally we apply our results to the iV-parameter fractional Brownian motion, i.e., to 
the real-valued centered Gaussian random field Wh '■= {Wn(t), t G R^) with covariance 

E [W H (s)W H (t)} = X - {\s\ 2H + \t\ 2U -\t- s\ 2H ) , (a,t) 6l w x 

where if G (0, 1) is the Hurst index. 

It is known that Wh satisfies (see [2H] and [33] for further information about processes 
satisfying similar conditions) 

Var [W H (t) - E (W H (t) \ W H (s), \s - t\ > r)] > c t 2H , t G (2.7) 

for all < t < \t\. Thus, in view of ()2.7|) it is rather natural to adjust the definition of 5^ 
as follows. Namely, as in (jl.3j) for N = 1, we set 

J^\A) := (diam(A)f /2(A) 1/q (2.8) 

for any measurable subset A C R . Then the multi-parameter extension of (jl.fij) is 

5^\n) := sup {5 > : 3 Q Xl . . . , Q n C T, Jf ^(Q,) > 5} 

where the cubes Qi are supposed to possess disjoint interiors. 
Here we shall prove the following result. 
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Theorem 2.3 Let /i be a measure on a bounded set T C R and let Wh be an N- 
parameter fractional Brownian motion with Hurst parameter H. Let q G [1, oo). If 

8f>i)(n) y n - l / q - 1 ' a (\ognf 

for certain a > and (3 G R, then 

-logPdlW^H^j <e}y e- a • log(l/e)^ . 

Note that this result does not follow from Theorem 12 . 21 directly, since inequality ()2.7j) only 
holds for < r < \t\. But we will show that the proof, based on Theorem 12 .2^ is almost 
immediate. 

We now turn to lower estimates of <p q ^(e). Let fi be a finite compactly supported 
Borel measure on M. N . For a bounded measurable set A C R^ the quantity J^ ,q \A) 
was introduced in ()2.8)1 . Furthermore, for H G (0, 1] and q G [1, oo) the number r is now 
(compare with (jl.2j0 defined by 

1 H 1 

r iV q 

Finally, for n G N, as in ()1.4|) we set 

af«\n) := inf J ^ 'j^W) : T C (j A, J (2.9) 

where the A,'s are compact subsets of R w and T denotes the support of /i. With this 
notation we shall prove the following multi-parameter extension of (|1.5|) . 

Theorem 2.4 Le£ X := t G T) fre a centered Gaussian random field indexed by a 

compact set T C R^ and satisfying 

E\X(t) -X(s)\ 2 < c\t- s\ 2H , t,seT, 

for some < H < 1 . If [i is a finite measure with support in T such that for certain 
q G [1, oo), z/ > and (3 G R 

4 H ' 9) (n) ^n - " (lognf , 
-logP{||X|| L9(TjM) < e} 1 e- a log(l/e)«* 

where 1/a = v + H/N. 
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Problem: Of course, Theorem 12.41 applies in particular to Wh- Recall that we have 
E(|W#-(£) — Wh(s)\ 2 ) — \t — s\ 2H , t,s G W N . Yet for general measures p and # > 1 we 
do not know how the quantities a^'^ and Sjf 1 are related (recall ()1-7|) for N — 1). 
Later on we shall prove a relation similar to (jl.7j) for a special class of measures on R , 
the so-called self-similar measures. But in the general situation the following question 
remains open. Let N > 1. Does as in Theorem 11.21 for N = 1 

al H ' q) (n) b n - " (lognf 
for certain i/ > and (3 G R always imply 

-logP{||Wyi MTi/i) < >= e- a • log(l/^ 
with a as in Theorem 12.41 .'' 

The rest of the paper is organized as follows. Section El is devoted to the study of upper 
estimates for small deviation probabilities, where Theorems 12. 1[ 12.21 and 12. HI are proved. 
In Section we are interested in lower estimates for small deviation probabilities, and 
prove Theorem 12.41 Section |3] focuses on the case of self-similar measures. Finally, in 
Section El we discuss the Loo-norm. 

3 Upper estimates for small deviation probabilities 

This section is divided into four distinct parts. The first three parts are devoted to the 
proof of Theorems 12.11 12.21 and 12.31 respectively. The last part contains some concluding 
remarks. 

3.1 Proof of Theorem [O 

To prove Theorem 12 .11 we shall verify the following quite general upper estimate for small 
deviation probabilities. As in the formulation of Theorem 12. 1[ let X = (X(t),t G T) 
be a measurable centered Gaussian process on a metric space (T, p) , let p be a finite 
Borel measure on T and for disjoint measurable subsets A\, . . . , A n in T the quantity 
= V„{A U . . . , A n ) is as in fQ). 

Proposition 3.1 There exist a constant c\ G (0, oo) depending only on q and a numerical 
constant C2 G (0, oo) such that 

p(mi(T„)<^n^)<e- c -. 
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Proof: For the sake of clarity, the proof is divided into three distinct steps. 



Step 1. Reduction to independent processes. We define the predictions X\(t) := 0, t G A\, 
and Xi{t) := E{X(t) \X(s), s G ujl 1 ^*}, t G A, (for 2 < i < n). The prediction errors 
are 

Xi(t) :=X(t) -Xi(t), teAi,l<i<n. 

It is easy to see that (Xi(t),t G Ai)i<i< n are n independent processes: for any 1 < i < n, 
the random variable is orthogonal to the span of (A(s), s G U£l jA^) for any t G Aj, 

whereas all the random variables Xj(u), u G Aj, j < i, belong to this span. 
The main ingredient in Step 1 is the following inequality. 

Lemma 3.2 For any e > 0, 

F (f^J A \ x ®\ q Mt)<* \ - F (jtj A \XM\ q Mt)<e\ 
Proof of Lemma Iff.ifr There is nothing to prove if n = 1 . Assume n > 1 . Let 

F n -i := cr (x(s), s G (J A* j , 

n— 1 „ 

S n _! := £ / \X(t)\«dv(t), 
i=i jA i 

U n := / \X{t)\ q ^{t). 



■An 



It follows that 



= E{p(5 n _i + ?7 ft <e|^ ft _i)} 



(3.1) 



By definition, C/ n = | A jX n (t) + I n (t)|"d^) = ||X n + X n ||^ (An ^. Observe that 
(X n (t), t G A n ) and S n ^i are JF n _ 1 -measurable, whereas (X n (t), t G A n ) is indepen- 
dent of T n -\. Therefore, by Anderson's inequality (see [T] or [13]), 



P (Sn-i + U n < e | T n -^j < P(||X, 
Plugging this into (|3.1j) yields that 



'1 111, (A n , |t) + - e I ■ 



Since the process (X n (t), t £ A n ) and the random variable S n -i are independent, Lemma 
21 follows by induction. □ 



Step 2. Evaluation of independent processes. In this step, we even do not use the specific 
definition of the processes Xi(-). 

Lemma 3.3 Let (Xi(t), t £ Aj)i<j< n be independent centered Gaussian processes defined 
on disjoint subsets (A)i<i<n ofT. Then 



¥ {f^J A \ x M\ q Mt)<cmV^j <e" 



C2 n 



where c\ depends only on q, c 2 is a numerical constant, and 



:= min inf {Var^t))} 1 '*^) 17 *- ( 3 . 2 ) 

l<i<nt£Ai 



Proof of Lemma Iff.ffl Write 

Y t := I \Xi(t)\ 9 dn(t), l<t<n, 



A, 

which are independent random variables. We reduce J^™ =1 Y% to a sum of Bernoulli random 
variables. Let S% '■— and := median(S'j), 1 < i < n. Consider random variables 

Bi := l {Yi > m f}, 1 < i < n. 

Since m\ is a median for Y i: we have P(5j = 0) = ¥(Bi = 1) = 1/2. In other words, 
(Bi, 1 < z < n) is a collection of i.i.d. Bernoulli random variables. 
Since Yi > m\Bi, we have, for any x > 0, 



x 



I V , / V , mm K«<n m ! 

i=l / \ i=l / \ i=l — — 1 

In order to evaluate mini<i< n mf, we use the following general result. 



Fact 3.1 Let (X(t), t £ T) be a Gaussian random process. Assume that 

S := sup t6T |X(t)| < oo a.s. Let m be a median of the distribution of S. Then 

m < E(S) < cm, 

where c := 1 + y/2n . 
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The first inequality in Fact 13.11 is in Lifshits [13], p. 143, the second in Ledoux and 
Talagrand 0, p. 58. 

Let us complete the proof of Lemma 13.31 By Fact 13. 1| we have irti > c _1 E(S'j) = 
c _1 E(||Xi||i 9 (^4 j)At )). Recall (Ledoux and Talagrand .9], p. 60) that there exists a constant 
c q e (0, oo), depending only on q, such that E(||Xj|| i3 (A ilAt )) > c 9 {E(||Xj||^ (A . ^)} 1/q and 
that E(\Xi(t)\ q ) > c\ {V&T(Xi(t))yl 2 , t E A,. Accordingly, 



c~ q c q 



n\xm\ q ) Mt) 



A, 



> rtf//(A)inf {Var(A^))} 



q/2 



Thus min!<j< n m q > c q c 2q V q . It follows that 

P ( < x j < P ( ^ 5 * ^ 



x 



i=i 



i=l 



c~ q c 2q V q 



Taking x :- 



3 ' H 



V q n, we obtain, by Chernoff's inequality, 



;• < 



c~ q c 2q 



i=i 



i=i 



-C2 n 



Lemma l3~3l is proved, and Step 2 completed. □ 

Step 3. Final calculations. We apply the result of Step 2 to the processes pQ(t), t e A») 
constructed in Step 1. For any 2 < % < n and any t G Aj, we have 



Var (X; (t) ) = Var ( X (t) - X { (t) 



i-l 



= Var 


X(t) 


-E 


X(t) 


> Var 


X(t) 


-E 


X{t) 


> Var 


X(t) 


-E 


f X(t) 



k=l 



i-l 



k=l 

i-l 



k=l 



V {t, n 



2 



where v(t, •) is as in (|2.1j) and r, as in ()2.3|1 . Therefore, letting Vi be as in (|2.3jl . we get 

l1/2 "^) 1/<? , 2<2<n. 



u< < inf {Var^m)} 1 ^/^, 
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Moreover, from X(t) = X^t), t G A 1: it follows that 

Vl = inf {Var(Xi(t))} 1/2 /i(^i) 1/9 



as well. Hence, by ()3.2|) we get = V^(Ai, . . . ,A n ) < V^. It follows from Lemmas 13.21 
and 13.31 that 

F(\\X\\l qiTiix) < Cl nV^ < *(jbf A \X(t)\ q Mt)<anV2j 

^ F (f^J A \ x M\ q Mt)<cmV^j 

This completes Step 3, and thus the proof of Proposition 13.11 □ 

Proof of Theorem \2.1\ By assumption there is a constant c > such that 

S n ■= cn- 1/q - 1/a (lognf < 5^(n) , neN . 

Consequently, in view of the definition of 5^{n) there exist disjoint measurable subsets 
Ax, . . . ,A n in T with = V^Ai, . . . , A n ) > 5 n . From Proposition I3.1| we derive 

P{||*L 9(3>) < c\ /q n^5 n } < n\\X\\ Lq{T ^ < c^n^V,} < e" c - . (3.3) 

Letting e = c^ q n l l q 5 n = c 1 / 9 cn~ 1 / a (logn) 13 , it follows that c 2 n y s~ a log(l/e) a/3 , hence 
()3.3|) completes the proof of Theorem 12.11 □ 

3.2 Proof of Theorem 1231 

Proof of Theorem \2. 6 /& This follows from Theorem 12 . 1 1 and the next proposition. 
Proposition 3.4 Let T C M. N and let fi be a finite measure on T. Then for n G N ; 

S fl (n)<2 N ^5 fl {[2- N n}) 
where, as usual, [x] denotes the integer part of a real number x. 

Proof: Let Qi, ■ ■ ■ ,Q n be arbitrary cubes in T possessing disjoint interiors. Without 
loss of generality, we may assume that the diameters of the Qi are non-increasing. Set 
G := { — 1, 1}^. We cut every cube Qi into a union of 2 N smaller cubes (by splitting each 
side into two equal pieces): 

Q l = U 



Ml 
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For any i <n, let g(i) G G be such that 

MQf) > ^ 

(if the choice is not unique, we choose any one possible value). Let g G G be such that 

ft 

#{*G[l,n]nN: g{i)=g}>—. (3.4) 

We write I g := {i G [1, n] DN : <?(i) = g}, and consider the family of sets Ai := Qf, % G I g . 
The following simple geometric lemma provides a lower bound for dist(Aj, A,-), i ^ j. 

Lemma 3.5 Let Q ± := [-1, 1] N and Q + := [0, 1]*. Let x x , x 2 G R N and r 1; r 2 G R+ 6e 
sttc/i that the cubes Qi := Xi + r i Q ± , i = 1 and 2, are disjoint. Then 

dist(xi + r 1 Q + , x 2 + r 2 Q + ) > min{ri, r 2 }. 

Proof of Lemma \3. 5\ For any a; G M. N , we write x = (x^\ . . . ,x^). Since the cubes 
%i + r iQ ± and x 2 + r 2 Q ± are disjoint, there exists £ G [1, iV] D N such that the intervals 
[xi — ri, + n] and [x 2 — ^2, a4 + r 2] are disjoint (otherwise, there would be a 
point belonging to both cubes Q\ and Q 2 ). Without loss of generality, we assume that 
xf^ + t~i < x 2 ^ — r 2 . Then, for any |/i G X\ + riQ + and y 2 G a; 2 + r 2 Q + , we have 

1 1 v 1 (f) Wi ^ W (t) ^ (t) 1 (£) , \ \ ^ • r l 

1 2/2 - 2/i I > I J/2 2/i I > 2/2 2/i > x 2 \ x i + r i) > r 2 > mmjri, r 2 |, 

proving the lemma. □ 

We continue with the proof of Proposition 13.41 It follows from Lemma 13.51 that for 
any i > k with % G I g and k G I g , 

dist(Aj, A k ) > A^" 1/2 min{diam(Ai), diam(A fe )} = iY~ 1/2 diam(v4;), 

(by recalling that the diameters of Qi are non-increasing) . Let io be the minimal element 
of I g . Then, for i G I g , i > io, 



A,dist(^, |J A k ) J /i(Ai) 1/q > vUi 

kel g ,k<i J ^ 



diam(Ai] 



N 



MA) 



1/1 



= 2- N ^v{Q t )^Q l ) 1 ^ 
> 2- N ^V ll (Q 1 ,...,Q n 
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Similarly, using the inequality VarX > Var[X — E (X | J 7 )] (for any random variable X 
and any cr-field J 7 ), we obtain 



MA 



,1/9 



= 2- N l*v(Q, n )v(Q,») lk > 2- N '-V,XQu...,Q n ) . 

Note that the cardinality of I g which takes the place of the parameter n in 5^ is, according 
to ()3.4|) . not smaller than 2~ N n. Hence, since the cubes Qi, . . . , Q n were chosen arbitrarily 
in T, the proof of Proposition 13. 41 follows by the definition of <5 M and 5^ in (j2.5j) and ()2.6j) . 
respectively. □ 

3.3 Proof of Theorem 1231 

Proof of Theorem Let T C K be a bounded set and let // be a finite measure on 
T. We first suppose that T is "far away from zero", i.e., we assume 

diam(T) < dist({0},T) . (3.5) 

By (EH), for any t G T, 

v (t, rf = Var [W^ (t) - E (W H (t) | Wff(s), s G T, \s - t\ > r)] > c r 2H 

for all r < dist({0},T). Consequently, for any cubes Qi,...,Q n in T with disjoint 
interiors, we obtain 

V lx (Q 1 ,...,Q n )>c l win 4 H «\Qi), 

l<i<n ^ 

hence 8^{n) > d 8^ (n). Theorem 12.31 follows now from Theorem 12.21 

Next let T be an arbitrary bounded subset of M. N and fi a finite measure on T. We 
choose an element to G such that T := T + t satisfies ()3.5|) . By what we have just 
proved, 

-logP{||^|| Lg(TojW) < e} y e -]og(l/ e )«* , 

where fi := fi* 5{ to } (5{t } being the Dirac measure at t ). Observe that || WhIIi, M0 ) — 
{J T \W H (t + t )\ q d^{t)} 1 ' q . Since W H := (Wn(t + t ) - W H (*o), t G R*) is an N- 
parameter fBm as well, we finally arrive at: 



logP 



W H (t) + W H (t ) 9 dfi(t) <e q \y e~ a \og(l/e)^ 



Theorem 12 . 31 follows from the weak correlation inequality, see proof of Theorem 3.7. 
□ 
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3.4 Concluding remarks: 

Suppose that v(t, r) > cr H and \i = Xn, the iV-dimensional Lebesgue measure. Assuming 
that the interior of T is non-empty, we easily get S^(n) y n~ <yl l q+H l N \ hence by Theorem 

EU 

^o g n\\x\\ Lq{T ^<s}ys~ N / H . 

Our estimates are suited rather well for stationary fields. For the non-stationary ones 
a logarithmic gap may appear. For example, let X be an iV-parameter Brownian sheet 
with covariance 

N 



EX{s)X{t) = Y[mm{s k ,t k }. 



k=l 



Then we get v(t,r) > cr N ^ 2 for all r < mini<j<jvtj. By Theorem 12 .2\ for the Lebesgue 
measure and, say, the iV-dimensional unit cube T, 



logF{\\X\\ Lq{T ^<e}y6~ 2 , 



while it is known that in fact 



-^gn\\X\\ Lq{T ^<e}^e- 2 \og(l/er N - 2 . 

We also note that cubes in Theorem 12 . 21 can not be replaced by arbitrary closed convex 
sets. Indeed, disjoint "flat" sets are not helpful in this context, as the following example 
shows. Define a probability measure hq on [0, 1] by 

oo 2 k 

»o = (l-2- h ) £J> fe(1+ %/^ 

k=0 1=1 

where h > and 5{ x j stands for the Dirac mass at point x. Define a measure on the unit 
square T by \i = /i <8> Ai. For a fixed k, by taking Ai = {i/2 k } x [0, 1], 1 < i < 2 k , we 
get n = 2 k disjoint sets with V^Ai, . . . , A n ) m 2~ A; ( 1+/l )/' ? ) whatever the bound for the 
interpolation error is. If Theorem 12.21 were valid in this setting, we would get 5^{n) y 

n -(l+h)/q f and 

-log¥{\\X\\ Lq(T ^<s}ye-^\ 
while it is known, for example, for the 2-parameter Brownian motion, that in fact 

-logP{||X|| L9(TiM) <5}^6- 4 . 

This would lead to a contradiction whenever q/h > 4. 
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4 Lower estimates for small deviation probabilities 



This section is devoted to the study of lower estimates for small deviation probabilities, 
and is divided into three distinct parts. In the first part, we present some basic functional 
analytic tools, while in the second part, we establish a result for Kolmogorov numbers of 
operators with values in L q (T, //). In the third and last part, we prove Theorem 12.41 

4.1 Functional analytic tools 

Let [E, || • ||^] and [F, || • \\f] be Banach spaces and let u : E — > F be a compact operator. 
There exist several quantities to measure the degree of compactness of u. We shall need 
two of them, namely, the sequences d n {u) and e n {u) of Kolmogorov and (dyadic) entropy 
numbers, respectively. They are defined by 

d n {u) := inf{||Qi? w|| : F C F, dimF < n} 

where for a subspace F C F the operator Qp '■ F — > F/F denotes the canonical quotient 
map from F onto Fj F§ . The entropy numbers are given by 

2 n-l 

e n (u) := inf{e > : 3y u . . . , y 2 n-i E F with u{B E ) C (J + sB F )} 

3=1 

where B E and B F are the closed unit balls of E and F, respectively. We refer to and 
[2~%] for more information about these numbers. 

Kolmogorov and entropy numbers are tightly related by the following result in |2j. 

Proposition 4.1 Let (b n ) n >\ be an increasing sequence tending to infinity and satisfying 

sup — := k < oo . 

n>l b n 

Then there is a constant c = c(n) > such that for all compact operators u, we have 

sup b n e n (u) < c ■ sup b n d n {u) . 

n>l n>l 

Let (T, p) be a compact metric space. Let C (T) denote as usual the Banach space of 
continuous functions on T endowed with the norm 

H/IU :=sup|/(t)|, feC(T). 

If u is an operator from a Banach space E into C(T), it is said to be //-Holder for some 
< H < 1 provided there is a finite constant c > such that 

\(ux)(h) - (ux)(t 2 )\ < c-p(t u t 2 ) H ■ \\x\\ E (4.1) 
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for all ti, t 2 e T and x £ E. The smallest possible constant c appearing in (j4.1j) is denoted 
by \u\ H and we write \u\ H whenever the metric p is clearly understood. Basic properties 
of if-H61der operators may be found in 

Before stating the basic result about Kolmogorov numbers of Holder operators we 
need some quantity to measure the size of the compact metric space (T, p). Given hgN, 
the n-th entropy number of T (with respect to the metric p) is defined by 

e n (T) : = inf {e > : 3 n p-balls of radius e covering T} . 

Now we may formulate Theorem 5.10.1 in e 3] which will be crucial later on. We state it 
in the form as we shall use it. 

Theorem 4.2 Let 71 be a Hilbert space and let (T, p) be a compact metric space such that 

e n (T)<K-n- u , neN, (4.2) 

for a certain k > and v > 0. Then, if u : 7i — ► C(T) is H -Holder for some H e (0, 1], 
then 

d n (u) <c-m&x{\\u\\,\u\ H } -n- 1/2 - Hu , neN, (4.3) 
where c > depends on H, v and k. Here, ||w|| denotes the usual operator norm of u. 

For our purposes it is important to know how the constant c in (|4.3J) depends on the 
number k appearing in ([4.2)1 . 

Corollary 4.3 Under the assumptions of Theorem \4-£\ it follows that 

d n {u) < c ■ max {||n|| , k h \u\ h ] ■ n' l/2 ~ Hu , neN, 

with c > independent of k. 
Proof: We set 

p(ti,t 2 ) := k -1 • p(ti,t 2 ) , h,t 2 eT. 

If e n (T) are the entropy numbers of T with respect to p, then e n (T) = k™ 1 • e n (T), hence, 
by ()4.2j) we have e n (T) < n~ v , for neN. Consequently, an application of Theorem 14.21 
yields 

d n {u) < c-maxj||u|| , \u\~ H } - n - 1/2 - Hu , neN, (4.4) 

where now c > is independent of k. Observe that a change of the metric does not 
change the operator norm of u. The proof of the corollary is completed by ()4.4|) and the 
observation \u\~ „ = k h • \u\„ „. □ 
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4.2 Kolmogorov numbers of operators with values in L q (T,fi) 

We now state and prove the main result of this section. Recall that (n) was defined 
in E 



Theorem 4.4 Let fi be as before a Borel measure on M. N with compact support T and let 
u be an H -Holder operator from a Hilbert space 7i into C{T). Then for all n, m G N and 
q G [1, oo) we have 

d n+m {u : H - L q (T, //)) < c • \u\ H ■ o-f> q \m) ■ n"^" 1 / 2 . (4.5) 

Here c > only depends on H, q and N . The Holder norm of u is taken with respect to 
the Euclidean distance in M. N . 

Proof: Choose arbitrary compact sets Ai, . . . , A m covering T, the support of \i. In each 
Aj we take a fixed element tj, 1 < j < m, and define operators Uj : Ji — > C(Aj) via 

(Ujh)(t) := (uh)(t) - (uh)(tj) , t E Aj, heH.. 

Thus 

IjiZj-ZiH = sup \ (ujh)(t)\ = sup \ {uh){t) — (uh)(tj)\ 

t£Aj t£Aj 

< \u\ H ■ sup \t — tj\ H ■ \\h\\ < di&m(Aj) H ■ \u\ H ■ \\h\\ , 

teAj 

i.e., the operator norm of Uj can be estimated by 

< diam(A i ) H • \u\ H . (4.6) 

Of course, 



\uj\h < \u\h , (4-7) 



and, moreover, since Aj C 



e n (Aj) < c ■ diam(A j ) ■ n' 1 '* (4.8) 

with some constant c > depending only on N. 
Let 

Wj := fi{Aj) 1/g -uj , l<j<m. (4.9) 

An application of Corollary IP with u = l/N, together with IfPfy . (jOl . and (Oil , 
yields 

d n (^- : W -> C(^)) < c • • diam(^) H • ^(Aj) 1 / 9 • n - H/N - 1/2 , n G N . (4.10) 
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Let E q be the ^-sum of the Banach spaces C(Ai), . . . , C(A m ), i.e. 

Ei-^Kf^-.fjECiAj)} 

and 



. 1/9 

ll(/i)"=ilk == (£ll/i 
0=1 



lloo 



Define w q : H ^ E q by 

w q h := (wih, . . . , w m /i) , h G TC . 
Proposition 4.2 in [TJj applies, and (J4.10)) leads to 

dnK) < c • • ^ diam(A J ) Hr • n{Aj) r/q ■ n - H/N - 1/2 (4.11) 

where 

1/r = (fT/JV + 1/2) - 1/2 + 1/g = H/N + 1/g . 

To complete the proof, set Bi = A\ and Bj = Aj \ IJi=i 2 < j < m. If the operator 
$ from E q into L g (T,[i) is defined by 

then || $|| < 1 and 

$oro ? = !l-!l (4.12) 

where 

m 

(u h)(t) = Y,(uh)(t 3 )l Bj (t), teT. 

3=1 

The operator w from 7i into L q (T, /i) has rank less or equal than m. Hence d m+ i(uo) = 
and therefore, from algebraic properties of the Kolmogorov numbers and 1)4.12)1 and 1)4.11)) , 
it follows that 

d n+m {u : H -> L q (T, fi)) < d n (®ow q ) + d m+1 {u ) < d n {w q ) ■ ||$|| 

l/r 

< c ■ • ^ diam(A,-)" r ■ ^Atf^ ) • n-^- 1 / 2 



Taking the infimum over all coverings Ax, ... , A m of T yields (14.5)) . □ 
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Corollary 4.5 Let fi be a finite measure on M. N with support T and suppose that the 
operator u from the Hilbert space Ti into C(T) is H -Holder for some H G (0, 1]. // 

al H ' q \n) < c ■ rT v - {lognf 

for certain v > and 6 1, then 

e n (u : H - L q (T, fj,))<c- \u\ H ■ n -»-W-W . {\ ogn f . 

Proof: Apply Theorem 14.41 with m = n. The assertion follows from Proposition 14.11 □ 

4.3 Proof of Theorem 12^1 

We start with some quite general remarks about Gaussian processes (cf. [21]). Let 
X := (X(t),t G T) be a centered Gaussian process and let us suppose that (T,p) is 
a compact metric space. Under quite mild conditions, e.g., if p(t n ,t) — > in T im- 
plies E\X(t n ) -X(t)f -> 0, there are a (separable) Hilbert space 7i and an operator 
u : Ti — > C(T) such that 

EX(t)X(s) = (u*5 tl u*5 s ) n (4.13) 

where u* : C*(T) — > denotes the dual operator of w and J f G C*(T) is the usual Dirac 
measure concentrated in £ G T. In particular, it follows that 

E |X(t) - X(s)\ 2 = \\u% - u*5 s \\ 2 H = sup \(uh)(t) - (m/i)(s)| 2 , t,seT. 

\M<1 

Consequently, whenever u and X are related via (|4.13|) . the operator u is if-H61der if and 
only if 

(E \X(t) - X(s)| 2 ) 1/2 < c ■ p(t, s) H (4.14) 
for all t, s G T. Moreover, \u\n coincides with the smallest c > for which (|4.14jl holds. 



Proof of Theorem \2-4\ We start the proof by recalling a consequence of Theorem 5.1 in 



[TT] . Suppose that u and X are related via (|4.13p . Then the following are equivalent for 
any finite Borel measure \i on T, any q G [1, oo], a > and (3 G R: 

(i) There is a c > such that 

e n ( M : W -> L ? (T,/i)) < c • n- 1 '^ 1 ' 2 {lognf . 

(ii) For some c > it follows that 

- logP (\\X\\ Lq{T ^ <e)<c-e a - log(l/e)^ . 

Taking this into account, Theorem 12.41 is a direct consequence of Corollary 14.51 and the 
above stated equivalence of (|4.14j) with the if-H61der continuity of the corresponding 
operator u. □ 
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5 Self— similar measures and sets 



It is a challenging open problem to obtain suitable estimates for and/or 8^ in the 
case of arbitrary compactly supported Borel measures p on K. . As already mentioned, 
we even do not know how these quantities are related in the case N > 1. Yet if p is 
self-similar, then suitable estimates for both of these quantities are available. 

Let us briefly recall some basic facts about self-similar measures which may be found 
in [1] or [Hj. An affine mapping S : ¥L N — > K is said to be a contractive similarity 
provided that 

\s(t 1 )-S(t 2 )\ = x-\t 1 -t 2 \ , t u t 2 eR N , 

with some A G (0, 1). The number A is called the contraction factor of S. Given (con- 
tractive) similarities Si, . . . , S m we denote by Ai, . . . , A m their contraction factors. There 
exists a unique compact set T C M, N (the self-similar set generated by the Sj's) such that 

m 

T = [jS 3 (T). 

3=1 

Let furthermore pi, ■ ■ ■ , p m > be weights, i.e., Y^j=iPj = 1- Then there is a unique 
Borel probability measure p on ~R N (p is called the self-similar measure generated by the 
similarities Sj and the weights pj) satisfying 

m 

p = J^pj ■ (pS: 1 ) . 
j'=i 

Note that T and p are related via supp(/x) = T. 

We shall suppose that the similarities satisfy the strong open set condition, i.e., we 
assume that there exists an open bounded set Q C R N with T H fl ^ such that 

m 

y^(0)CQ and Si(fi) 5^(0) =0, i^j . (5.1) 
i=i 

It is known that then T C f2; and since T Dfi 7^ 0, we have p(£i) > 0, hence by the results 
in [Zj, we even have p(fl) = 1 and p(dQ) = 0. Let us note that under these assumptions, 
we have 

m 

£Af<l. (5.2) 

i=i 

Proposition 5.1 Le^ p be a self-similar measure generated by similarities Sj with con- 
traction factors Xj and weights pj, 1 < j < m. For H G (0, 1] and q G [1, 00), let 7 > 
be the unique solution of the equation 

m 

£Af>f = 1. (5.3) 
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Then, under the strong open set condition, we have 



af«\n) < c ■ dmm{Q) H ■ n - lh+1/r 
where as before 1/r — H/N + 1/q. 

Proof: By Holder's inequality and (|5.2|) . we necessarily have 7 < r. 

We say that a is a word of length p (p 6 N) over {1, . . . , m}, if a — (ii, . . . , i p ) for 
certain 1 < ij < m. For each such word, we define (Q being the set appearing in the open 
set condition) 



S, 



a 



tt{a) 
A(a) 

We need the following estimate. 



S*i o • ■ ■ o S ip , 

(A^ • • • Xi p ) H ■ (Ph • • - Pi p ) 1/q ■ 



Lemma 5.2 For each real number s > 0, there exist £ = £(s) words aci, . . . ,QC£( S ) over 
{1, . . . , m} (not necessarily of the same length) such that the following holds: 

<« 

T C [JfiK), (5.4) 

i=l 

max A(ttj) < e~ s , (5.5) 

i<<</(«) ~ 

£(s) < ci • e 7S , (5.6) 

where 7 was defined by (|5.ffl . 

We postpone the proof of Lemma 15.21 for a moment, and proceed in the proof of 
Proposition 15.11 Recall that the strong open set condition implies p(dQ) = 0; hence for 
any word a, we have p(Q(a)) = p(Q(a)). Accordingly, 

Jl H ' q \n(aj) = A(a) ■ J ( "' q) (ty = A(a) ■ diam(fi) H . (5.7) 

Let s > be given, and let ai, . . . , a^ 3 ) be words over {1, . . . , m} satisfying (|5.4jl . (|5.5j) 
and (j?TRjl . By ijETTj) . 

(rf' q \£(s)) < £(s) 1/r ■ e~ s ■ diam(n) H . 

Given n 6 N, we define s > via the equation cie 7S = n, where c\ is the constant in 
(pTKJl . Then < n. Note that n ^ 4 H,9) (n) 

is non-increasing (since in the definition 
of Op ' '(n), one or several of the can be empty). Therefore, 



ajf ' 9) (n) < (T^' g) (£(s)) < c • n 1/r • n~ lh ■ diam(fi) H = c • diam(fi)" • ;/ 



mmiM!l fl.„-l/T+l/' 
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X 



as asserted. □ 

Proof of Lemma \5. OA Let Z™ be the set of vectors x = (xi, . . . , x m ) with Xj G Z and 
> 0. A path in Z™ of length p is a sequence [x°, . . . ,x p ] with x k G Z™. It is said 
to be admissible provided that x° = and for every k < p, there exists jk < m such 
that x k jk = x k ~ l + 1 while x k = x k ~ l for all j G {1, . . . , m}\{j fc }. Let P be the set of all 
admissible paths of any finite length in Z™. 
We define a linear function L : Z+ — > M by 



L(x) := <i,- , x = (xi, . . . , x m ) G Z 



+ ' 



with dj := — log(A^ • p 1 / 9 ), 1 < j < m. Note that L takes values in [0, oo), and increases 
along an admissible path. For s > 0, let V s be the set of those paths [x°, . . . , x p ] in V for 
which L(x p " 1 ) < s < L(x p ). It was shown in j2H] that 

#(P S ) < Cl -e^ s 

for a certain constant Ci > and with 7 satisfying 

1 = e" dl7 + • • • + e- dm7 . (5.8) 

In view of the definition of dj, the number 7 in ()5.8j) coincides with the one defined in 
(|5.3|) . To each path [x°, . . . , x p ] in Z™, we assign a word a = (ji, ■ ■ ■ ,j p ) as follows: jfc is 
such that x k k = x k ~ l + 1. In this way, we obtain a one-to-one correspondence between 
V and the set of finite words over {1, . . . ,m}. Moreover, a path belongs to V s if and 
only if for the corresponding word a we have A(a) < e~ s < A(a) with a — (ji, . . . , j p -i). 
We hereby set A (a) = 1 provided a is the empty word. If we enumerate all words a 
corresponding to paths in V s , we get 01%, . . . , a^ s ) with £(s) < c\ ■ e 7S and A(aj) < e~ s , 
1 < % < £{s). Moreover, since T C it follows that 

e(s) l{s) £{s) 

t = {J s ai (T) c |J ^(o) = Q n(^y 

i=l i=l i=l 

which completes the proof. □ 

As a consequence of Proposition 15.11 and Theorem 14 A\ we get the following. 

Theorem 5.3 Let p be as in Proposition ^. 1\ with support T C Mr. If u is an H-Holder 
operator from a Hilbert space 7i into C (T) , then 



d n (u : U -> L q (T, p))<c- diam(fi) H • 



n 



-1/7+1/9-1/2 



where 7 is defined by equation ([X3J). T/ie entropy numbers of u can be estimated in the 
same way. 
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Corollary 5.4 Let \i be a self-similar measure with support T C M. N and let X := 
(X(t), t G T) be a centered Gaussian process satisfying 

E\X(t) -X(s)\ 2 < c- \t- s\ 2H , t,seT, 

for some H e (0, 1]. Then 

-logV(\\X\\ Lq{T ^<e)±e-^^ 

with 7 defined by 

Our next aim is to find suitable lower estimates for (n) in the case of self-similar 
measures /i on R . To this end, let f2 be the open bounded set satisfying (j5.1j) . and 
consider 

:= sup {5 > : 3 Q x , . . . , Q n C 0, J^(Q<) > 5} 
where the cubes Qi are supposed to possess disjoint interiors. 

Proposition 5.5 Let 7 > fre as in T/ien 

Proof: For an open subset G C and 5 > 0, let M M = M^S, G) be the maximal number 
of cubes Qi, . . . , Qmu i* 1 G with disjoint interiors and with jji H ' q \Qj) > S, 1 < j < M M . 
For Q as above, define open sets Qi and measures on Qi by 

fii := Si(Q) and /ij := p» ■ (/i o gr 1 ) , 1 < z < m . 

From (|5.1j) . we derive 

m 

M M (5,0) >^M w (5,a) . (5.9) 

i=l 

If Q C fij is a cube, then by self-similarity, we have jjlf (Q) = Xf p l J q jf? 1 (Q), hence 
M^Qi) = M^Pi 5, Q) with Pi := \- H p; 1/q . By (Q, M^Q) > J2ti M M 5 ^) for 
all 5 > 0. Applying Lemma 5.1 (first part) in yields, for any <5 > 0, 

inf S^M^Q) > cd^M^Q) (5.10) 

8<So 

where 7 is defined as the unique solution of Y1T= 1 Pi" 1 = 1 (thus as in (J5.3|0 and the 
constant c > only depends on Pi, ... , P m . 

Since Q is open and /J,(Q) = 1, there exists a non-empty cube Qo ^ Q such that 
5 : = jf' q) {Q Q ) > 0. Thus M^{8, Q) > 1 for 5 < 5 . In view of fpTTOj) . we have 
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whenever < 5 < 5q. Take 5 := c 1 ^ 7 n" 1/ ' 7 '. We have proved that when n is suffi- 
ciently large, there exist n cubes Qi, . . . ,Q n in Q possessing disjoint interiors such that 
jji H ' 9 \Qi) > S. This completes the proof. □ 

Remark: Propositions 15.11 and 15.51 imply that 

for self-similar measures fi. 

As a consequence of Theorem 12.31 and Proposition 15.51 we get the following. 

Corollary 5.6 If fi is self-similar as before (in particular, the strong open set condition 
is assumed), then 

-logP(||WMk (R ^)<e) he-™/^ 

with 7 defined by (15. ^ . 

Combining Corollaries 15.41 and 15.61 finally gives us the following. 

Theorem 5.7 If fi is a self-similar measure on M. N as before, then 

-logP (\\W H \\ Lq(RN ^ < e)« e -™/fo-7) . 

Example: Suppose that the weights and the contraction factors in the construction of fi 
are related via 

A* = Pi , 1 < i < m , 
for some s > 0. Then it follows that 7 = (sH + l/g) _1 , hence 

- logP (\\W H \\ Lq(RN ^ <e)^ e-V(«H) (5.11) 

for these special weights. 

Of special interest is the case s = 1/D where D denotes the similarity dimension of 
the self-similar set T, i.e., 

m 

£Af = 1. (5.12) 

i=l 

Then (cf. [5]) is the (normalized) Hausdorff measure on T and D its Hausdorff dimension. 
Thus (j5.11j) becomes 

- logP (llWkl^^^ < e) « (5.13) 
for Hausdorff measures /i, as claimed in Theorem ll.il 

Remark: For the Lebesgue measure on [0, 1]^ and q = 2, a more precise asymptotic for 
(I5.13|) was recently evaluated in [23] by means of Hilbert space methods. 
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6 Loo-norm 



In the case q = oo, the natural setting of our problem is as follows: given a metric space 
(T,p) and a centered Gaussian process X := (X(t), t e T), evaluate 



P (suppT(£)| < ej , e^O. (6.1) 

There is no reasonable place for a measure \x in this problem. 

The main tool for working with (|6.1jl is provided by packing and entropy cardinalities 
defined as follows: 

M(e, T) := max {n : 3 t%, . . . , t n in T such that p(t i? tj) > e, i ^ j} , 

N(e,T) := mm{n : 3 t u . . . , *„ in T such that T C U] =1 B(t h e)} , 

where B(t,e) denotes the ball with center t and radius e. Recall that the asymptotic 
behavior of M(-,T) and N(-,T) at zero is essentially the same, since 

N(e,T)<M(e,T)<N(^,T). 

In order to establish an upper bound for the small deviation probability in (j6.1j) . let 
us use v(t,r) and v(A,r) as defined in (j2.1j) and (|2.2jl . respectively. Let V ; i( r ) = v (T,r). 
Denote V ; r 1 (') ^ ne inverse function of ^i- Then a trivial argument based on the non- 
determinism property (see Proposition 3 in jT^], pp. 20-21) yields 

P (sup \X(t)\ <e^< exp (- Cl M (Vr^e)^)) , 

with some numerical constant c\ > 0. 

In order to establish a lower bound for the small deviation probability, we assume that 
a Holder-type condition holds: 

E (\X(t)-X(s)\ 2 ) <Mp(s,t)) 2 , t,s E T. 

Then, under minimal regularity assumptions on ^(O an d N(-,T), such as 

CzNfc^e^KNfc^effl^KcsNfa^T), (6.2) 

with some C2 and C3 > 1, Talagrand's lower bound (see the original result in [ST] and a 
better exposition in 8J) applies and we have 

P f sup \X{t)-X(s)\ < e J > exp (-c 4 A^ (^ 2 " 1 (e),T)) , (6.3) 
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with a numerical constant C4 > 0. Notice that, if necessary, the function N(i/) 2 {'),T) can 
be replaced by any majorant in the regularity condition. 

If we assume that there exists a non-decreasing function ip regularly varying at zero 
such that 

ijj-y m ip 2 ~ ip, (6.4) 
then, by combining the upper and lower estimates, we get 



logP fsup|X(t)| <ej « N (ij-\e),T) . 



(6.5) 



For the one-parameter version of this result related to Riemann-Liouville processes and 
fractional Brownian motions, we refer to (2Hj. 

For self-similar sets T C M. , ()6.5j) bears a particularly simple form, stated as follows. 

Proposition 6.1 Let T C Mr be a compact self-similar set such that the open set con- 
dition holds. If a Gaussian process X on M N satisfies \6.$ , then 

- logP ^sup \X{t)\ <e\ n ^-\e))- D (6.6) 

where the constant D > is defined by equation (|5. Jjjj) and coincides with the Hausdorff 
dimension ofT. 

Proof: By Theorem 1 in [0], we have 

N(e,T)^e- D , 

and since ip is regularly varying at zero, so is ip -1 , and ()6.2j) is satisfied. Thus ()6.6)1 follows 
from (f6~5|) . □ 

Arguing as in the proof of Theorem 12.41 by ()2.7|) the preceding proposition applies to 
Wh and ipij) = r H . Consequently, Proposition 16.11 leads to the following. 

Corollary 6.2 Let T C M N be self-similar such that the open set condition holds. Then 
it follows that 



logP ^sup \W H {t)\ < ej « e- D/H 



where as before D > denotes the Hausdorff dimension ofT. 

Remark: In the case T = [0, 1]^ Corollary 16.21 recovers Theorem 1.2 of Shao and 
Wang [3U] asserting 



V// /<P( sup \W H (t)\<e) <exp(--^ 
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We also mention interesting small deviation bounds in the sup-norm for stationary 
random fields in |I9j and [32] . 



One question still has to be answered when comparing Theorem 12 . 41 wit h (|6.3|) . namely, 
whether or not ()6.3|) may be viewed (if ^(-M — c\ H ) as an extension of Theorem 12.4 
to the limit case q = oo. The answer is affirmative. If T C Mr, H > 0, then a natural 
generalization of (J2.9)) to q = oo is as follows: 

r / n \ H / N 
a(n) = a iH '°°\n,T) : = inf i K^diam(A j ) Af : T C (J A,- 

At a first glance, it is not clear how this quantity is related to N(e, T) or M(e, T). We will 
find a connection in terms of the inverse of M( ■ ,T), i.e., in terms of the inner entropy 
numbers 5 n of T defined by 

S n = S n (T) := sup {5 > : 3 t 1: . . . ,t n E T ,\ti — tj\ > 5 ,1 < i < j < n} 
= inf {5 > : M(<5, T) < n} . 

The following proposition relates the sequences and (5 n ). 

Proposition 6.3 There are positive constants c±,C2 and an integer k depending only on 
H and N such that for T C R N , 

a ■ n H ' N ■ C < a(n) < c 2 ■ n H ' N ■ ^ . (6.7) 

Proof: Let k be any fixed integer with k > 2 N and choose ti,...,t Kn G T such that 
\U — tj\ > S Kn for i 7^ j. Then the open balls B(ti, S Kn /2) are disjoint. If A±, . . . , A n is any 
covering of T by compact sets, then for each i < nn there is a j < n such that 

B{ti,5 Kn /2) a 3 +5(0,W2) . 

Let be the volume of the iV-dimensional Euclidean unit ball. Then 

Kn-V N -{5 Kn /2) N = Y,vo\ N (B(ti,5 Kn /2)) 

i=l 

|J B{t h 8 Kn /2) 
i=i 

< voW |[|(A 3 +B(0,W2)) 

< ^■^(diam(A J ) + 5 Kn /2) 7V . 



28 



By means of the elementary inequality (a + b) N < 2 N (a N + b N ) (for a > and b > 0), 
this yields 

n 

/en • V N ■ (5 Kn /2f < 2 N -V N -J2 [di^Ajf + (8 Kn /2) N ] 

3=1 

n 

= 2 N -V N -J2 diam(A i ) iV + V N -n-5^ n . 

3=1 

Consequently, 

n 

^•(^-l)-2- W -^ n <^diam(^. 

3=1 

This being true for all compact coverings Ai, . . . , A n of T, the first inequality in ()6.7|) 
follows. 

To prove the second inequality in (|fi.7j) . we take any 5 > 5 n and a maximal number 
m such that there exist ti, . . . , t m G T with |tj — tj| > 5, 1 < z ^ j < m. From 5 > 5 n 
necessarily follows m < n. Moreover, by the maximality of m we have T C IJjLi B(5, tj). 
Note that a is decreasing, thus this implies 

o(n) < a{m) < m N ' H ■ (2 5) H < n N/H ■ (2 5) H . 

Since 5 > 5 n was chosen arbitrarily, this completes the proof of (|6.7j) . □ 
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